#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;

char str[100];
int test, _42, l;

int main() {
	scanf("%d", &_42);

	while (_42--) {
		scanf("%d", &test);
		scanf(" %s", str);

		l = strlen(str);

		printf("%d ", test);

		if (next_permutation(str, str+l))
			printf("%s\n", str);
		else
			printf("BIGGEST\n");
	}

	return 0;
}
